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(57) ABSTRACT 

Routing nodes that are interconnected within a communi- 
cations network are not configured to utilize a single type of 
switching technology in the context of a single type of 
networking topology. Responsive to data input and the 
operation of an expert system, the routing nodes are con- 
figured to implement a certain switching technology type 
and networking technology type, and thus optimize portions 
of the communications network to handle different types of 
trafBc. Traffic of the various different types may then be 
eflScienUy handled through the network by its correspond- 
ingly optimized portion. 

17 Claims, 4 Drawing Sheets 



CLIENTS 



SERVER 




1 



use 



SIGNALING 
CONTROL 



GATEWAY h —^^ 



SERVICE 1 ^— 



OPTIMIZER 



05/06/2004, EAST Version: 1.4.1 



U.S. Patent 



Oct 7, 2003 



Sheet 1 of 4 



US 6,631,128 Bl 




o- 



05/06/2004, EAST Version: 1.4.1 



U.S. Patent Oct. 7, 2003 sheet 2 of 4 US 6,631,128 Bl 




100- 
102- 



VERIFY 

zn 

VAUDATE 



"T 

118 



116 



INVOKE FOR 
SUB-SET 



-104 



108- 



J_rl06 



TEST MODE 



112 



110 



PROPAGATE 



m T n 



CANCEL 



114 



05/06/2004, EAST Version: 1.4.1 



U.S. Patent Oct. 7, 2003 Sheet 3 of 4 



us 6,631,128 Bl 




05/06/2004, EAST Version: 1.4.1 



U.S. Patent 



Oct. 7, 2003 Sheet 4 of 4 



US 6,631,128 Bl 




05/06/2004, EAST Version: 1.4.1 



us 6,1 

1 

CORE NETWORK OPTIMIZATION OF 
TOPOLOGY AND TECHNOLOGY FOR 
TRAFFIC HANDLING 



BACKGROUND OF THE INVENTION 

1. Technical Field of the Invention 

The present invention relates to the management of com- 
munications networks and, in particular, to the optimization 
of topology and technology types within a network to 
support certain traffic types. 

2. Description of Related Art 

Historically, communications networks have been 
designed as tightly coupled systems wherein one traffic type, 
one technology type, and one topology type are linked 
together to define and provide communications service 
through the network. For example, a communications net- 
work being designed to primarily handle voice traffic may 
utilize a completely different selection of technology and 
topology type than a network being designed to primarily 
handle data (computer) traffic. It is not unusual, however, for 
one of these tightly coupled designed networks to handle a 
wide variety of traffic types, or alternatively for the type of 
traffic being handled by that network to vary over time. That 
being the case, instances may arise where the communica- 
tions network is not configured from a technology and 
topology perspective to provide optimal service in view of 
the currently being handled traffic. There is need for greater 
flexibility in communications network configuration and 
operation to serve a variety of traffic needs in an optimal 
fashion. 

SUMMARY OF THE INVENTION 

Generic routing nodes are interconnected to form a core 
communications network. By "generic" it is meant that the 
routing nodes are not configured to utilize a single type of 
switching technology in the context of a single type of 
networking topology. Instead, the generic routing nodes are 
dynamically configured by an optimizer functionality to 
implement a certain switching technology type and network- 
ing topology type, and thus optimize portions of the com- 
munications network to handle different types of traffic. 
Traffic of the various different types may then be routed for 
handfing by its correspondingly optimized portion of the 
network. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the method and appa- 
ratus of the present invention may be acquired by reference 
to the following Detailed Description when taken in con- 
junction with the accompanying Drawings wherein: 

FIG. 1 is a block diagram of a client/server environment 
wireless communications network in accordance with the 
present invention; 

FIG. 2 is a logical view of the overall traffic, topology and 
technology managed by the optimizer functionality; 

FIG. 3 is a flow diagram for the process implemented by 
the optimizer functionality in connection with managing 
traffic types, topology types and technology types; 

FIG. 4 is a block diagram illustrating a layered-type 
concentration within the network of FIG. 1; and 

FIG. 5 is a block diagram illustrating operation of the 
optimizer to partition the network of FIG. 1 into a plurality 
of optimized sub-networks. 
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DETAILED DESCRIPTION OF THE DRAWINGS 

Reference is now made to FIG. 1 wherein there is shown 
a block diagram of a client/server environment wireless 

^ communications network in accordance with the present 
invention. In providing wireless communications services, 
the clients 10 comprise a pluraUty of base stations 12 that 
support subscriber communications over an air interface 14 
with a plurality of mobile stations 16. The server 18 com- 
prises a mobile switching center 20 having functionalities 
for network signaling and control 22, gateway operations 24 
for interfacing the network to the Internet or an intranet, and 
service provision 26 for supporting subscriber access to 
services such as, for example, voice mail, intelligent nct- 
working (IN), and the like. Interconnecting the clients 10 to 
the server 18 is a core network 30 comprised of a plurality 
of edge routers 32 supporting connections to the base 
stations 12 and the mobile switching center 20, and a 
plurality of cell switch routers 34 that arc interconnected 36 
in at least an almost fuUy-mcshed network configuration that 
supports the use of a number of different types of networking 
topologies (such as, for example, linear, star, mesh, ring, 
tree, and the like). Some of the cell switch routers 34 support 
connections to the edge routers 32. 

25 The edge routers 32 and cell switch routers 34 of the core 
network 30 comprise generic nodes. By "generic" it is meant 
that the edge routers 32 and cell switch routers 34 are not 
configured to utilize a single type of switching technology 
(such as, for example, frame relay, asynchronous transfer 

3Q mode (ATM), etheraet, or the like) in the context of a single 
type of networking topology. Put another way, "generic" 
refers to an ability of the edge routers 32 and cell switch 
routers 34 to utilize, on an as needed and specified basis, any 
one of a number of available switching technologies (such 

35 as, for example, those mentioned above) when supporting 
the routing of subscriber communications through the core 
network 30 using one of a number of networking topologies 
(such as, for example, those mentioned above) between the 
clients 10 and the server 18. The subscriber communications 
may be of any traffic type (such as, for example, voice, data, 
facsimile, video conferencing, and the like). 

The network includes an optimizer functionality 50 that 
implements a layered-type concentration mechanism to 
ensure proper distribution of the required subscriber traffic 

45 to the right place, at the right time, and with the appropriate 
bandwidth granularity. A layered-type concentration mecha- 
nism categorizes the available switching mechanisms (such 
as, for example, the edge routers, cell switch routers, base 
station switching capabilities, line card switching 

50 capabilities, and the like) based on their aggregate size and 
level of concentration represented (for instance, 10 Gbit 
WAN concentration, 155 Mbps concenUration, and 2 Mbps 
concentration). To reach this goal, the optimizer function- 
ality 50 utilizes an optimized virtual traffic, topology and 

55 technology concept that manages the topology and technol- 
ogy used within the core network 30 (by controlling generic 
cell switch router and edge router configuration) and con- 
fines subscriber traffic to that portion of the core network 
that has been optimized (based on a topology and technol- 

60 ogy selection implemented through the generic cell switch 
routers and edge routers) to handle a specific type of 
subscriber traffic. 

Object oriented design templates 60, referred to herein as 
"optimizer constituents classes", specify certain associations 

65 of traffic type, topology type and technology type that most 
efficiently support certain communication(s) through the 
core network 30 (i.e., optimize the core network for that 
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communication). These templates 60, which may be instan- such as, for example, virtual circuits, larger than the origi- 

tiated as objects with their associated methods (i.e., nally affected sub-set of resources) of the core network 30. 

operations) to be invoked, are maintained in the optimizer If no (branch 112), the optimizer constituents previously 

functionality 50 and are downloaded for storage in local implemented within the sub-set of the network are canceled 

memory (not shown) within the edge routers 32 and generic 5 in step 114. In one implementation, the process then loops 

cell switch routers 34. Responsive to conaraunications sup- 116 back to step 104 after "m" time periods or loops 118 

port needs within the core network 30, the optimizer func- back to step 100 after "n" time periods, wherein n>m, to 

tionality 50 then invokes the operations associated with effectuate periodic dynamic optimization of the network 

selected ones of the templates 60 at each implicated edge configuration. In an alternative implementation, the process 

router 32 and/or generic switch node 34 to configure the core ^^^^^ ^^^^ ^^^P triggered by a first event 

network 30, through the individual router nodes, to imple- (for example, comprising a certain network status or state or 

ment a desired network optimization, data change), or loops 118 back to step 100 when triggered 

Reference is now made to FIG. 2 wherein there is shown t'^r"* ^^T. (^^^^^^r^h "^^"^.^ f"""^" T 

, . , . r iw cc * 1 -T-i J work status or state or data change), to effectuate sporadic 

a logical view of the overall traffic 70. topology 72 and optimization of the network configuration 

technology 74 managed by the optimizer functionality 50. 15 ^Reference is now made to FIG. 4 wherein there is shown 

The double arrow 76 represents the two-way activity pro- ^ ^^^^^ ^ illustrating a layered-type concentration 

duccd by processes that are spawned and the operations that ^^^^ ^^^^^^^ \ cx^mplt, three levels 

are invoked across the different implicated edge routers 32 concentration arc provided. The first level 150 is located 

and/or cell switch routers 34 to represent and control traffic 1^^^ card 152 which concentrates caUs from a plurality 

70 types, topology 72 types and technology 74 types dunng 20 of cells 154 (for example, comprising time slots on a given 

core network configuration. This two-way activity 76, gen- air interface 14 frequency) onto a single 2 Mbps link 156. 

erally speaking, results in data collection concerning the The second level 158 is located at the base station controller 

present network configuration, procurement to switching (i.e., the remote switching point) 170 which concentrates a 

nodes of the optimizer constituents, utilization of an expert plurality of links 156 together onto a single 155 Mbps link 

system to select and invoke needed configuration methods, 25 160. The third level 162 is located at the core network 30 and 

and testing of network operation to confirm optimization. mobile switching center 20 which concentrates a plurality of 

Reference is now made to FIG. 3 wherein there is shown Hnks 160 together to provide 10 Gbit service, 

a flow diagram for the two-way activity 76 implemented by The system accordingly implements a layered control part 

the optimizer functionality 50 in connection with managing that is divided into the previously recited three levels of 

traffic 70 types, topology 72 types and technology 74 types. 30 concentration. Responsive to input data 164 concerning 

In step 100, the optimizer functionality 50 verifies the edge these levels of concentration (e.g.. link failure, node addition 

routers 32 and cell switch routers 34 currently present within or deletion, and the like) and the type of traffic being handled 

the core network 30. This verification may be performed, for at the various levels of concentration, the optimizer 50 

example, through a polling exercise where identification (through its expert system) provides triggers for the selec- 

requests are made of the switching node, and acknowledg- 35 tion of traffic 70 types, topology 72 types and technology 74 

ments are monitored from the active nodes. In step 102, the types. What this accomplishes is that certain types of traffic 

optimizer functionality 50 validates the identity of the active are confined by the actions of the optimizer 50 to a portion 

(i.e., acknowledging) nodes. A copy of the currently in effect of the core network 30 that has been optimized, through the 

templates 60 representing the optimizer constituent classes selection of topology and technology, to handle that traffic, 

are then downloaded as objects from the optimizer func- 40 Of course, it is understood, that other portions of the core 

tionality 50 to the validated, active nodes. network 30 have been similarly optimized based on topol- 

Next, in step 104, the optimizer functionality 50 invokes ogy and technology selection and configuration to handle 

the operations associated with selected ones of the traffic 70 other types of traffic. The function of the edge routers and 

types, topology 72 types and technology 74 types at certain cell switch routers within the core network then is to 

ones of the edge routers 32 and/or generic cell switch routers 45 properly route the traffic to its corresponding technology and 

34 to configure a sub-set of resources (such as, for example, topology optimized portion. 

virtual circuits, routers, connection admission control, and The expert system implemented by the optimizer func- 
the like) within the core network 30, through the individual tionality 50 relies on artificial intelligence in order to emu- 
implicated router nodes of that sub-set of resources, to late the kind of intelligent behavior shown by experts, 
implement a desired network optimization. The action of 50 Expert systems contain a knowledge base and an inference 
step 104 is taken only when needed to effectuate an updating engine. The knowledge base contains the specific domain 
to the optimization of the network. This determination is knowledge (or facts), and the inference engine controls the 
made by an expert system of the optimizer functionality 50 reasoning process and user interface. In the context of the 
in response to a monitoring of network operation or a change two-way activity 76 illustrated by FIG. 3, the expert system 
in traffic type and/or volume of certain types of traffic being 55 implements the actions of step 104 wherein the methods 
handled by the core network 30 and/or network condition (in associated with the traffic 70 types, topology 72 types and 
terms of link failure, node addition or deletion, and the like). technology 74 types are seleaed and then invoked at certain 
Following each instance of a newly implemented network ones of the edge routers 32 and/or generic cell switch routers 
optimization, the process, in step 106, enters a test mode 34 to configure a sub-set of resources within the core 
utilizing a dedicated test virtual channel to determine 60 network 30, through the individual implicated switching 
whether the newly implemented optimizer constituents meet nodes, to implement a desired network optimization, 
or exceed an expected level of network optimization. This Configuration of an expert system to make optimization 
test mode procedure is preferably implemented within only decisions is well within the capabilities of one skilled in the 
that sub-set of the overall network that has been reconfig- arts of artificial intelligence and expert system design. A 
ured. If yes (branch 108), the operations for the selected ones 65 more complete understanding of expert system operation 
of the optimizer constituents are propagated in step 110 and optimization decision-making may be obtained by ref- 
throughout an affected portion (i.e., a number of resources ere nee to the following examples. 
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In a first example, the knowledge base naay comprise 
information that the network under consideration for opti- 
mization must withstand worst-case traffic with a long-term 
dependency (i.e., self -similar traffic), and that the network is 
packet switched. Operation of the inference engine in the 
context of this knowledge base may produce the following 
optimization of the network: l)voice traffic is given first 
priority, video conferencing traffic is given second priority, 
and Internet traffic is given lowest priority and is shaped 
with a 50 msec delay in order not to degrade other user 
flows; 2) the topology type is partially meshed for datagram 
routing; and, 3) the technology type is IP packets over ATM 
for quality of service. 

In a second example, the knowledge base may comprise 
information that the network under consideration for opti- 
mization is a legacy circuit-switched application that must 
provide for hard end-to-end guaranteed performance. Opera- 
tion of the inference engine in the context of this knowledge 
base may produce the following optimization of the net- 
work: 1) with legacy traffic, all types are of equal priority 
with hard end-to-end performances; 2) the topology type is 
a star for limited routing end-points; and, 3) the technology 
is ATM for circuit emulation over AALl. 

In a third example, the knowledge base may comprise 
information that the network under consideration for opti- 
mization is to be divided into sub-networks, and the sub- 
network under consideration for optimization is to handle 
80% packet switched and 20% circuit switched emulated 
traffic. Operation of the inference engine in the context of 
this knowledge base may produce the following optimiza- 
tion of the network: 1) the packet switched traffic is sched- 
uled with a prioritization scheme buffer and that the circuit 
switched emulated traffic cannot accept a cell delay variation 
greater than a certain threshold; 2) the topology type is a 
combination of mesh and tree; and, 3) the technology type 
is IP over multiple protocol label switching (MPLS) for 
packet switched traffic and ATM native emulation service 
for the circuit switched emulated traffic, with both technolo- 
gies implementing a ship-in-the-night mode of operation. 

In a fourth example, the knowledge base may comprise 
information that the network under consideration for opti- 
mization is a simple office, home office (SOHO) environ- 
ment where 384 Kbps flows are required in a certain number 
of houses per point of presence. Operation of the inference 
engine in the context of this knowledge base may produce 
the following optimization of the network: 1) the SOHO 
traffic requires connections to H.323 codecs and signaling; 
2) the topology type is a tree from the point of presence (i.e., 
a point to multi-point arrangement); and, 3) the technology 
type is MPLS with extended LDP for support of "set-up to 
N" and "tear-down from M" messages in order to negotiate 
add-on and deletion of leaves. 

In each of the foregoing examples, once the selections are 
made by the expert system of the optimizer 50, the methods 
associated with the selected traffic 70 types, topology 72 
types and technology 74 types are invoked at certain ones of 
the edge routers 32 and/or generic cell switch routers 34 to 
configure a sub-set of resources within the core network 30, 
through the individual implicated switching nodes, to imple- 
ment a desired network optimization. Thus, it is seen that 
given certain concentration input 164 and other data relating 
to the knowledge base, the inference engine is capable of 
selecting both technology and topology for the network as 
well as priorities for traffic handling in order to provide an 
optimized configuration. Put another way, the expert system 
evaluates known facts and applies certain rules to configure 
the overall network (in terms of technology and topology) in 
a way that differs from a preset default configuration. By 
keeping track of the known facts, and applying the rules on 
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either a periodic or sporadic basis, dynamic modification of 
the network configuration may be implemented to maintain 
the network in an optimal configuration for handling com- 
munications. 

5 Reference is now made to FIG. 5 wherein there is shown 
a block diagram iUustrating operation of the optimizer to 
partition the network of FIG. 1 into a plurality of optimized 
sub-networks. In some instances, the concentration input 
164 and other data relating to the knowledge base that are 
processed by the expert system dictate an inference that the 

10 network must be partitioned into plural sub -networks 200, 
with each sub-network optimized in accordance with the 
operation of the expert system to provide certain commu- 
nications service. The plural sub-networks 200 interact with 
each other as needed, and may (if necessary) have overlap- 
ping or shared resources (including, for example, virtual 
circuits and nodes). Within each sub-network, however, the 
included nodes are configured by invoking the methods 
associated with the selected traffic 70 types, topology 72 
types and technology 74 types to provide optimal perfor- 
mance tailored to the needs of the traffic being handled. 
Thus, the network further functions, responsive to the pres- 
ence of plural optimized sub-networks 200, to route and 
confine traffic to the appropriate correspondingly optimized 
sub-network. The third example discussed above illustrates 
how two sub-networks 200, one for packet switched traffic 

25 and another for circuit switched emulated traffic may be 
configured by the optimizer 50. 

Although preferred embodiments of the method and appa- 
ratus of the present invention have been illustrated in the 
accompanying Drawings and described in the foregoing 

30 Detailed Description, it will be understood that the invention 
is not limited to the embodiments disclosed, but is capable 
of numerous rearrangements, modifications and substitu- 
tions without departing from the spirit of the invention as set 
forth and defined by the following claims. 

2j What is claimed is: 

1. A core communications network, comprising: 

a plurahty of cell switched routers interconnected in at 
least a partially meshed configuration; 

a plurality of edge routers connected to certain ones of the 
40 plurality of cell switched routers and supporting edge 
connection outside the core communications network; 

wherein the cell switched routers and edge routers support 
utilization of any selected one of a plurality of switch- 
ing technologies in the context of any selected one of 
45 a plurality of networking topologies; and 

a functionality for dynamically selecting a switching 
technology for utilization by each cell switched router 
and edge router and for selecting a networking topol- 
ogy for connecting the plurality of cell switched routers 
50 and edge routers in order to optimize operation of the 
core communications network. 

2. The communications network as in claim 1: 
wherein the plurahty of switching technologies supported 

at each cell switched router and edge router include at 
55 least two of the following: frame relay, asynchronous 

transfer mode, and ethernet; and 
wherein the plurality of networking topologies supported 

for coimecting the cell switched routers and edge 

routers include at least two of the following: linear, star, 
60 mesh, ring and tree. 

3. The communications network as in claim 1 wherein the 
functionality comprises an expert system to select switching 
technology and networking topology. 

4. The communications network as in claim 1: 

65 wherein each cell switched router and edge router stores 
a plurality of object oriented design templates concern- 
ing traffic, technology and topology; and 
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wherein the functionality invokes operations associated 
with selected templates in selecting a switching tech- 
nology for utilization by each cell switched router and 
edge router and selecting a networking topology for 
connecting the plurality of cell switched routers and 5 
edge routers in order to implement a desired optimiza- 
tion of the communications network. 

5. A cellular communications system, comprising: 
a mobile switching center; 

a plurality of base stations, each supporting air interface 1° 

communications with mobile stations; and 
a core communications network for interconnecting the 
mobile switching center to the plurality of base 
stations, the core communications network comprising: 
a plurality of cell switched routers interconnected in at 15 

least a partially meshed configuration; 
a plurality of edge routers connected to certain ones of 
the plurality of cell switched routers and supporting 
edge connection to the plurality of base stations and 
the mobile switching center; 20 
wherein the cell switched routers and edge routers 
support utilization of any selected one of a plurality 
of switching technologies in the context of any 
selected one of a plurality of networking topologies; 
and 25 
a functionality for dynamically selecting a switching 
technology for utilization by each cell switched 
router and edge router and for selecting a networking 
topology for connecting the plurality of cell switched 
routers and edge routers in order to optimize opera- 30 
tion of the core communications network. 

6. The cellular communications system as in claim 5: 
wherein the plurality of switching technologies supported 

at each cell switched router and edge router include at 
least two of the following: frame relay, asynchronous 35 
transfer mode, and ethernet; and 
wherein the plurality of networking topologies supported 
for connecting the cell switched routers and edge 
routers include at least two of the following: linear, star, 
mesh, ring and tree, 40 

7. The cellular communications system as in claim 5 
wherein the functionality comprises an expert system to 
select switching technology and networking topology. 

8. The cellular communications system as in claim 5: 
wherein each cell switched router and edge router stores 45 

a plurality of object oriented design templates concern- 
ing traEBc, technology and topology; and 
wherein the functionality invokes operations associated 
with selected templates in selecting a switching tech- 
nology for utilization by each cell switched router and jq 
edge router and selecting a networking topology for 
connecting the plurality of cell switched routers and 
edge routers in order to implement a desired optimiza- 
tion of the communications network. 

9. A method for optimizing a core communications net- 
work including a plurality of cell switched routers intercon- 
nected in at least a partially meshed configuration, and a 
plurality of edge routers connected to certain ones of the 
plurality of cell switched routers and supporting edge con- 
nection outside the core communications network, wherein 
the cell switched routers and edge routers support utilization 60 
of any selected one of a plurality of switching technologies 

in the context of any selected one of a plurality of network- 
ing topologies, the method comprising the steps of: 
verifying the presence of cell switched routens and edge 

routers within the core communications network; 65 
validating the present cell switched routers and edge 
routers; 



invoking operations within a sub-set of the cell switched 
routers and edge routers to select an optimal switching 
technology and networking topology; 

placing the sub-set of the cell switched routers and edge 
routers into a test mode to confirm optimal configura- 
tion; and 

propagating the operations to other cell switched routers 
and edge routers outside the sub-set if optimal configu- 
ration is confirmed. 

10. The method as in claim 9 wherein the recited method 
is performed periodically to dynamically optimize core 
communications network configuration. 

11. The method as in claim 9 wherein the recited method 
is performed sporadically to dynamically optimize core 
communications network configuration. 

12. The method as in claim 9 further including the step of: 
partitioning the core communications network into a 

plurality of sub -networks; 
wherein the recited method is performed for each sub- 
network to optimize its sub-network configuration. 

13. A method for optimizing a core communications 
network including a plurality of cell switched routers inter- 
connected in at least a partially meshed configuration, and a 
plurality of edge routers connected to certain ones of the 
plurality of cell switched routers and supporting edge con- 
nection outside the core communications network, wherein 
the cell switched routers and edge routers support utilization 
of any selected one of a plurality of switching technologies 
in the context of any selected one of a plurality of network- 
ing topologies, the method comprising the steps of: 

collecting knowledge base information concerning net- 
work operation; 

inferencing from the colleaed knowledge base informa- 
tion a preferred switching technology and networking 
topology that would optimize network configuration; 
and 

implementing the preferred switching technology and 
networking topology at certain implicated cell switched 
routers and edge routers to optimize network configu- 
ration. 

14. The method as in claim 13 further including the step 

of: 

partitioning the core communications network into a 
plurality of sub-networks; 

wherein the recited method is performed for each sub- 
network to optimize its sub-network configuration, and 
the certain implicated cell switched routers and edge 
routers comprise those routers within each respective 
sub-network. 

15. The method as in claim 13 wherein the step of 
implementing comprises the steps of: 

invoking operations within a sub-set of the cell switched 
routers and edge routers to select the preferred switch- 
ing technology and networking topology; 

placing the sub-set of the cell switched routers and edge 
routers into a test mode to confirm optimal configura- 
tion; and 

propagating the operations to other cell switched routers 
and edge routers outside the sub-set if optimal configu- 
ration is confirmed. 

16. The method as in claim 13 wherein the recited method 
is performed periodically to dynamically optimize core 
communications network configuration. 

17. The method as in claim 13 wherein the recited method 
is performed sporadically to dynamically optimize core 
communications network configuration. 
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